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tj : ABSTHACT. Let k be a number field and fix a positive integer d. Let k^^ denote the 

' compositum of all degree d extensions of k. Such infinite algebraic extensions have been 

studied by Bombieri and Zannier, Checcoli, and Checcoli and Widmer (see [3], [1], and [5]), 
originating from questions about the Northcott property. We consider the question of 
whether there is a constant c such that any finite subextension K of fc'"*' can be generated 
by elements of degree at most c over k. We show that such a constant exists if and only 
^-H ■ if d < 2. The question becomes more interesting when one restricts attention to Galois 

_ extensions K/k. We are able to answer the question in the negative when d is even or 

. ■ non-squarefree (the latter following an idea from [4]), and in the affirmative when d is 

' prime (this proof uses the Classification Theorem for Finite Simple Groups). 

1. Introduction 

Let A; be a field. Throughout this paper, all extensions of k will be assumed to lie in a 
^ ■ fixed algebraic closure k. We are interested in fields obtained by adjoining to k all roots of 

I irreducible polynomials of a given degree d. For any positive integer d we will write 

■ (1) k^'^^ = k{(3 : [A;(/3) ■.k] = d), and 



d 

(N 



(2) k^'^^ = k{(3 : [A;(/3) : k] < d) = k^^h^^^k^^^ ■ ■ ■ k^'^l 

We have k^^^ = k^^^ = k, and when d > 1 it is clear that k^^ and k^'^^ are Galois extensions 
of k. We are primarily interested in the case where A; is a number field, in which case these 
are infinite Galois extensions. When d > 2 it is natural to ask what polynomials of degree 
less than d split in k^'^. If c < d and all irreducible polynomials of degree c split in k^'^, 
then /jM C k^^. If all polynomials of degree less than d split in k^'^, then k^'^ = k^'^\ We 



■ will prove the following results along these lines. 



Theorem 1. If k is a number field^, then 

(a) yfcPl c A;['^] for all d > 2, 

(b) A;[31 C A;W, 

(c) fcM C whenever c\d, and 

(d) for each d> 5, there exists a prime p < d such that k^P'^ ^ k'^'^. 

Parts (a) and (b) follow from some well-known solutions to simple embedding problems 
over number fields. We give original proofs of some of these results, but these results are 
fundamentally a restatement of established facts. Our main contribution in this theorem is 
part (d). The following corollary is immediate. 

Corollary 1. If k is a number field, then k^^ = k^'^^ if and only if d < 5. 



*The author's research was partially supported by a grant from the National Security Agency, H98230- 
12-1-0254. 

^Many of our results contain the hypothesis that A; is a number field, or similar. However, the astute reader 
will notice after reading the proofs that this hypothesis could be replaced with more technical restrictions 
on the field k - specifically, that certain embedding problems have solutions over k. 
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Proof. It is trivial that fc^l = k^^\ By (a) we have k^^^ = k^^\ and by (a) and (b) we have 
feW = That fcl'^l / for d > 5 follows from (d). □ 

Definition 1. We say an infinite extension M of k is bounded over k (or that M/k 
is bounded^ if there exists a constant c such that all finite subextensions of M/k can he 
generated by elements of degree less than or equal to c. If there is no such c, we say that 
M/k is unbounded. 

If all finite Galois subextensions of M/k can be generated by elements of degree less than 
or equal to c, we say M/k is Galois bounded; otherwise we say M/k is Galois unbounded. 

Note that boundedness is a stronger condition than Galois boundedness, while Galois 
unboundedness is stronger than unboundedness. 

It is not difficult to prove the following theorem (a version was proved in [4]). We will 
recall its proof at the beginning of section O 

Theorem 2. Let k be any field, and let d be a positive integer. Then k'^ (the maximal 
abelian subextension of k^'^^ /k) is bounded over k. More precisely, all finite abelian subex- 
tensions of k'^'^^ /k are generated by elements of degree at most d. 

The following theorems summarize our results on boundedness and Galois boundedness. 

Theorem 3. If k is a number field or global function field, then k^'^^ is bounded over k if 
and only if d < 2. 

Theorem 4. If k is any field and p is a prime, then k^^^ is Galois bounded over k. More 
precisely, all finite subextensions ofk^'^^/k can be generated by elements of degree at most p 
over k. 

Theorem 5. Let k be a number field or global function field, and let d > 2 be an integer. 

(a) If d is not squarefree, then k^'^/k is Galois unbounded. 

(b) If d is even, then k'^'^/k is Galois unbounded. 

Theorem m is an immediate corollary of Theorem [HI a purely group theoretic statement, 
which we state and prove in section [HI This proof relies on the Classification Theorem for 
Finite Simple Groups. 

If K/k is a finite extension, then K C fct^^ if and only if K is contained in some Galois 
extension L/k, where L is the splitting field of • • • with fi{x) an irreducible 
polynomial of degree d for i E {!,... , n}. We call such an extension L a degree d compositum 
over k. For each i let Gi be the Galois group of /j. Each group Gi is a transitive group of 
degree d, i.e. Gi acts faithfully and transitively on a set with d elements. Notice that G 
is a subdirect product of Gi x • • • x G„, meaning a subgroup of the direct product whose 
projection onto each factor is surjective. We will often write G <sd Gi x • • • x G„ to describe 
such a relation. 

This observation and its converse are summarized by the following proposition. 

Proposition 1. Let L/k be a finite Galois extension of fields. Then L is generated by 
elements of degree d over k if and only if Gai{L/k) is isomorphic to a subdirect product of 
transitive groups of degree d. 

Proof. That the first statement implies the second has already been explained, so all that 
remains is to prove the converse. 

For each z S {1, . . . , n} let Gj be a transitive group of degree d, acting transitively on the 
set {(i, 1), . . . Let G <sd Gi x ■ ■ ■ x Gn- If L/k is a Galois extension of fields with 

Gal(L/A;) = G, then we must prove that L is generated over k by elements of degree d. 

Notice that StabG{i,j) = 1. From the given action of G on the points we 
have [G : Stahcii, j)] = \ OrbG(«, j)| = d. The fixed fields in L of the groups {StahG{i, j)}i,j 
are therefore degree d extensions of k, and hence they are each generated over k by an 
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element of degree d. Since the subgroups had trivial intersection, the compositum of these 
fixed fields is all of L. □ 

After these observations, we have two goals. First, we wish to understand some key facts 
about the subgroup structure of subdirect products of transitive groups of a fixed degree 
d. Second, we must attempt to realize certain group theoretic constructions in the Galois 
groups of extensions of k. These ideas are discussed in section [5l Other background material 
will be covered in sections EJ [3l andlH Our theorems will be proved in sections [U El and El 

2. Some finite groups 

We will use the following notation throughout. 

• We write Cn for the cyclic group of order n. 

• We write V for the Klein 4-group, which is isomorphic to C2 x C2. 

• We write Dn for the dihedral group of order 2n, i.e. the symmetries of the regular 
n-gon. 

• We write Sn for the symmetric group of order n!, i.e. the permutations of {1, . . . ,n}, 
and An < Sn the alternating group. 

• We write Hp for the finite Heisenberg group of order p^, when p is a prime. This 
group is defined as the multiplicative group of upper triangular matrices of the form 

lac 
16 
1 

with a, b, and c belonging to the finite field ¥p. 

The group Hp plays an important role in our Galois unboundedness results. We review 
some of its properties. First, Hp has a natural action on a three-dimensional vector space 
over Fp. Analyzing this action, it is easy to see that when an element of Hp acts on 
a vector, the third coordinate is fixed, and Hp acts faithfully and transitively on a 2- 
dimensional subspace, which has elements. Thus we see that Hp is isomorphic to a 
transitive subgroup of Sp2 . 

The group Hp is an extraspecial p-group, meaning its center, commutator, and Frattini 
subgroups coincide and have order p. For our purposes the only relevant fact is that the 
commutator subgroup is cyclic of order p. We can construct larger extraspecial p-groups 
as follows. Let n be a positive integer, and inside of the direct product H^ consider the 
normal subgroup 

(3) N = {{z1\...,z^"):EUai^0 (mod p)}, 

where Zi generates the center of the i^^ copy of Hp. The quotient Hp /N is an extraspecial 
p-group of order p^n+i exponent p, which we will denote by Ep^n- It is not important 
for our purposes, but when p > 2 this is the unique extraspecial p-group of this order and 
exponent. 

The following lemma can be found in [1], and follows from some basic facts about ex- 
traspecial p-groups (see for example JT\ and [8]). 

Lemma 1. The intersection of all subgroups of index less than in Ep^n contains the 
commutator subgroup. In particular, this intersection is nontrivial. 

S. Checcoli used this fact in [4J to show that, for a number field k, the extension k^'^^ /k is 
not in general Galois bounded. However, the author was not concerned with the question 
of which values of d suffered from this pathology, nor with the more general question of the 
boundedness of k^'^/k. The use of extraspecial p-groups remains our only tool for proving 
that extensions are Galois unbounded. We will show how this is done in section [71 

In order to prove theorem jH we will invoke the Classification Theorem for Finite Simple 
Groups (see [27J, p. 3). Briefiy, the theorem states that a nonabelian finite simple group is 



4 



ON THE COMPOSITUM 



isomorphic to either an alternating group, one of 26 "sporadic" simple groups, or a finite 
simple group of "Lie type." All of the finite simple groups of Lie type are listed in Tables 
2 and 3, along with the relevant properties. In all cases these groups arise from groups of 
matrices with entries lying in a finite field of order q, where g is a prime power. For the 
finite simple groups, we adhere to the notational conventions of [27]. 

3. FiBERED Products of Groups 

Suppose that Gi and G2 are groups, that ^ = Gi x 6*2 is their direct product, and 
that H < Q is a subgroup of Q. Let Hi : Q ^ Gi denote the projection maps. The 
direct product decomposition of Q associates to H the projections Hi := iTi{H) and the 
intersections H CiGi. Notice that the intersection subgroups are normal in the projections, 
i.e. H r\Gi ^Hi. Moreover, considering H as a. relation on the Cartesian product Hi x H2, 
we see that H induces a group isomorphism 



hiNi ^ /i2iV2- 

Alternatively, suppose that Hi < Gi, H2 < G2 are any two subgroups of Gi,G2, that 
-^1 ^ Hi,N2 ^ H2 are two normal subgroups of Hi,H2, and that r : Hi/Ni — )■ H2/N2 is a 
group isomorphism. Then we can define a subgroup of Q by 



(4) H^H^,H2,m,N2,r) ■■= {ihuh2) £HiXH2\ T{hiNi) = h2N2} 
Thus we obtain maps 

H ^ {7Ti{H), 7T2{H),HnGi,HnG2,TH) 
H(Hi,H2,Ni,N2,t) < — ' {Hi,H2,Ni,N2,t). 

The interested reader can verify that these two maps are inverses of each other. 

Definition 2 (fibered product). Let Hi,H2 and Q be groups, and let ai : Hi ^ Q and 

a2 ■ H2 Q be surjective group homomorphisms. We define the fibered product of Hi with 
H2 over Q (with respect to the maps ai and 02) to be the subgroup Hi Xq H2 of the direct 
product Hi X H2 given by 

Hi Xq H2 = {(/ii,/i2) £ Hix H2 : ai{hi) = a2(/i2)}- 

It follows immediately from the definition that 

(5) \HiXqH2\ = ^^. 

Notice that if < Gi x G2 and we set Q := H2/{HriG2), cti := rj^ ovri, 02 := vr2, then we 
have that H = HiXqH2 is the fibered product of Hi with H2 over Q with respect to ai and 
a2- Thus we can equivalently parameterize the subgroups of Q by tuples {Hi,H2, Ni,N2, r) 
as above, or by tuples {Hi,H2, ai,a2,Q)- Moreover, it should be immediately obvious that 
every fibered product is a subdirect product of its factors, i.e. that Hi xq H2 <sd Hi x H2- 
It follows that we have proved the following well-known theorem. 

Lemma 2 (Goursat's Lemma). Let Hi and H2 be groups, and for i G {1,2} let iTi : 
Hi X H2 — T- Hi be the projection map. Then the set of subdirect products of Hi x H2 is equal 
to the set of fibered products Hi x q H2 ■ In particular, every subdirect product of Hi x H2 
is of the form Hi x q H2 ■ 

We now consider the following more general situation. Let ^ = Gi x G2 as before, and 
suppose that K < G < Q . Let Hi,H2 and Ki,K2 denote the canonical projections of H 
and K onto the factors Gi,G2. We would like to describe the relationship between the 
subgroups K < H in terms of the parameterizations described in the proof of Goursat's 
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Lemma. In particular, we would like conditions which determine when K < H. Consider 
the following diagram: 



(6) 



-4- Hi/nnGi 



K2 



Suppose that K < H. Clearly we must have that Ki < Hi and K2 ^ H2- Furthermore, 
notice that 



(7) 



for all hi G Hi and all ki £ Ki. It turns out that these conditions are also sufficient for the 
normality of K in H. In the special case that H = Hi x H2, the condition ([7]) is equivalent 
to the condition that K OGi ^ Hi, and 



(8) 



^/KnGi C Z{H^/K^\Gi), 



for i = 1,2. This condition was noted in [22j, chapter 8, where the author discusses the 
subject in depth. 

The following definition and proposition will simplify an argument in section O 

Definition 3 (saturated subgroups). Let Gi, . . . , Gn he groups, and let G < Gi x ■ ■ ■ x Gn- 
For i £ {1, . . . , n}, let Hi : Gi x ■ ■ ■ Gn — >■ Gi be the projection map. A subgroup H < G is 
called saturated if 

(9) H = Gn{TTi{H)x---X7rn{H)). 

Using Goursat's Lemma, it is trivial to prove the following. 

Proposition 2. Let Ti, . . . ,Tn be nonabelian simple groups, and let G <sd Ti x ■ ■ ■ x T^. 

If N is a normal subgroup of G, then N is saturated in G. 

We conclude this section with another Lemma which will be applied in section [HI 
Lemma 3. Let Hi = Ti x Bi and H2 = T2 x B2 be semidirect products of groups, and let 

H = Hi XQ^ai,a2 ^2- Let 

T = H n {Ti X T2) = Ti xjiT2 and 
B = Hn{BiX B2) = Bi xsB2, 

where R = 02(22) and S = 02 (-62)- If RCi S = 1, then H = T x B . In other words. 



(10) 



(Ti X Bi) xq {T2 X B2) = (Ti x„^(r^) T2) X {Bi X 



Oi2(B2) 



Bo 



Proof. By construction we have that T x B < H. Let R = 02(12) and S = 02(^2)- Notice 
that 



\H\ 
\T X B\ 



\H-i\ • I Ho 



■, while 



\Q\ 

\Ti\-\T2\ \Bi\-\B2\ 



\Ht \ • \ Ho 



\R\ \S\ \R\-\S\ ■ 

Now if iinS" = 1, we have \R\ ■ \S\ < \{R,S)\ < \Q\, so we conclude that \H\ < \T x B\. □ 
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4. Transitive permutation groups 



In this section we provide some general background material on transitive permutation 
groups which will be needed later. We also establish Lemma El which will be important for 
proving part (d) of Theorem [H We begin with some basic definitions. 

Let d be a positive integer and let G be a subgroup of Sd- A block of G is any subset 
B C {1, . . . , d} such gB CiB is either B or the empty set, for all g in G. Every subgroup G 
has as blocks the empty set, the whole set {1, . . . , d}, and all singletons; we call these trivial 
blocks. The support of G is the subset of {1, . . . , d} that is acted upon nontrivially by G. A 
transitive subgroup G is called primitive (or is said to act primitively) if G has no nontrivial 
blocks. We often use the words "transitive group of degree d" (respectively "primitive group 
of degree d") to describe a group that is isomorphic to a transitive (respectively primitive) 
subgroup of Sd- 

It follows immediately that if G is a transitive group of degree d that is not primitive, 
then {1, . . . ,d} can be partitioned into c blocks of size m (this partition is typically denoted 
m'^), with cm = d; we say that G stabilizes this partition. (Another way of describing the 
situation is that G acts on the partition.) A basic example of such a group is the internal 
semidirect product 



which is called the partition stabilizer, since it is the largest subgroup which stabilizes m'^. 
The action of this group is such that the i^^ copy of Sm, permutes the elements of the i^^ 
block, while the Sc permutes the blocks. 

Of course all transitive subgroups of Sd which stabilize m'^ are subgroups of One 
important example is the direct product Gi x G2, where Gi is a transitive subgroup of 
Sm, which acts diagonally (permutes simultaneously within the blocks), and G2 is a tran- 
sitive subgroup of Sc, which acts by permuting the blocks. This is the key group theoretic 
observation needed to prove part (c) of Theorem [TJ 

The following two results will be used in our proof of part (d) of Theorem [TJ Their proofs 
can be found in [26]. 

Lemma 4 (Restatement of Proposition 8.5 from [26]). Let d be a positive integer. Let 
Gi and G2 be subgroups of Sd acting primitively on their respective supports Si and S2. 
/f El n S2 7^ 0, then the subgroup (Gi,G2) generated by Gi and G2 acts primitively on 
S1US2. 

Lemma 5 (Theorem 13.9 from j26]). Let d be a positive integer and let G be a primitive 
subgroup of Sd- If G contains a p-cycle for some prime number p < d — 2, then either 
G = SdorG = Ad. 

We will use the following basic result in section 8. Its proof is an easy exercise, but can 
also be found in |26], Proposition 7.1. 

Lemma 6. // a finite permutation group G acts primitively, then the induced action of 
every nontrivial normal subgroup of G is transitive. 

We will require the following lemma on primes in intervals. 

Lemma 7. For any integer d> 8, there exists a prime number p G (^, d — 2). 

Proof. Our lemma can be checked easily for d = 8, 9, . . . , 20, so assume d > 20. This means 
^ < |d — It is known that for any integer m > 1, there is a prime p G [2m, 3m] (proved 
by M. El Bachraoui in [lO]). We have either d = 3m + 3, d = 3m + 4, or d = 3m + 5 for some 
m > 1 . In any case, let phe a prime between 2m and 3m: it will satisfy |d— ^ < p < d— 3, 
and since d > 20, we will have that ^<|d— ^<p<d — 3. □ 



(11) 




ON THE COMPOSITUM 



7 



N. B. All that was needed for our purposes was a slight sharpening of Bertrand's Postulate 
(proved by Chebyshev), which states that there is always a prime in the interval (m, 2m — 2) 
when m > 3. We did not make use of the full strength of El Bachraoui's result. 

Lemma 8. If d is an integer greater than or equal to 5, then there exists a prime number 
p G such that if G is a transitive subgroup of containing ap — cycle, then either 

G = Sd orG = Ad. 

Proof. The transitive groups of degree d are well-known for small d (GAP has a library of 
all of them for d < 30; see [11], [E]). It can be checked easily that we can use p = 3 when 
d = 5, and we can use p = b when d = 6, 7; in each of these cases, Sd and A^, are the only 
transitive subgroups with order divisible by p. Therefore all that remains is to prove our 
lemma in the case d > 8. 

By Lemma [7] there exists a prime p S {^id — 2). Let G be a transitive subgroup of 
Sd containing some p-cycle g. Without loss of generality, g = {\ 2 2> ■ ■ ■ p)- Since G is 
transitive, for each i G {p + 1, . . . there is some element cti ^ G such that o"j(l) = i. 
If we let gi = aiga~^ , then gi will be a p-cycle in G whose support contains i. Since p 
is prime, each (gi) acts primitively on its support, which is a set of size p. Since p > ^, 
the pairwise intersections of the supports of the groups {gi) are nontrivial. Therefore we 
can apply Lemma H] inductively to see that the subgroup H = {g, gp+i, gp+2, ■ ■ ■ , 9d) is a 
primitive subgroup of Sd- Since H contains a p-cycle and p < d — 2, Lemma [5] tells us that 
either H = Sd or H = Ad, and since H < G, our proof is complete. □ 

5. Embedding Problems 

In order to establish Theorem[Tl we must discuss the embedding problem in Galois theory. 
Let K/k be a Galois extension of fields, G a finite group, and N a normal subgroup of G 
with a short exact sequence 

(12) l^N ^gA Gal{K/k) 1. 

This data gives us the embedding problem {K/k,G,N). A solution to the embedding 
problem is en extension L/k with L ^ K such that Gal(L//c) = G and the natural map 
Gal(L/A;) — )• Gal(i^/A;) agrees with (p. Hence, a solution to the embedding problem is 
described by the following commutative diagram. 



Gal(L/A:) 

(13) I \^ 

l^N >G^ Gal{K/k) 1. 

For our purposes, all that is important is finding an extension L/k such that L D K and 
Gal(L/A;) = G, and therefore we will not mention the map <j) in what follows. 

Embedding problems in Galois theory generalize the inverse Galois problem, which is 
the special case K = k, i.e. the problem of finding extensions of a field k with prescribed 
Galois group. We state here the famous result of Shafarevich on this problem, some special 
cases of which will be used in this paper. A proof of this theorem, as well as a discussion 
of embedding problems, can be found in [17]. See also [13] for a general reference on the 
embedding problem. 

Theorem 6. (Shafarevich) Let k be a global field (i.e. a number field or global function 
field with positive characteristic), and let G be a finite solvable group. Then there exists a 
Galois extension K/k with Gal{K/k) = G. 

One immediately obtains a result which seems much stronger: if is a global field, G is a 
finite solvable group, and n is any positive integer, then we can find n extensions Ki, . . . , Kn 
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of k such that for each i ^ j in {1, . . . , n} we have Gal{Ki/k) = G, and Ki n Kj = k. To 
see this, notice that since the direct product G" is solvable, we can realize it as the Galois 
group of some extension L/k. The fields Ki correspond to the subgroups which are trivial 
in the z*^ factor. 

Also, if we begin with some other Galois extension K/k with Galois group H, it follows 
that we can find an extension K' /k with Galois group G such that K' OK = k. To see this, 
notice that there are infinitely many fields Ki as above whose pairwise intersections are k, 
and they cannot all intersect nontrivially with the finite extension H of k. We obtain the 
following, which will be used to establish part (c) of Theorem [TJ 

Corollary 2. Let k be a global field, and let K/k he a Galois extension with Galois group H . 
Let G he a finite solvable group. Then we can solve the embedding problem {K/k, G x H,G) 
arising from the sequence 

(14) l^G^GxH^H^l. 

We now discuss the embedding problems that will be used in proving Theorem [H If X 
is a Galois extension of k that is contained in a degree d compositum L over k, we have the 
standard short exact sequence 

(15) 1 ^ Gal{L/K) Ga\{L/k) Ga\{K/k) 1. 

Thus, using Proposition [H we have that K C /c''^' if and only if the following two conditions 
are met. 

(i) We can find a group H which is a subdirect product of transitive groups of degree 
d with some normal subgroup N such that there is a short exact sequence 

(16) N ^ H ^ Gal{K/k) 1. 

(ii) We can solve the corresponding embedding problem, i.e. find L ^ K, where L is a 
degree d compositum over k, such that Gal{L/k) = H. 

Now let K be the splitting field of an irreducible polynomial of degree m < d in k[x]. In 
the case m = 2, we must have that Gal{K/k) = C2, and we have the following. 

Proposition 3. Let K/k be a quadratic extension of number fields and let d > 3. Then 
there is a solution to the embedding problem {K/k, S^, A^) arising from 

(17) l^Ad^Sd^ Ga\{K/k) 1. 

This result is due to O. Neumann, and can be found in |18j . This proposition says that, 
for any integer d >2, any quadratic extension of a number field lies in the splitting field of 
some polynomial of degree d with symmetric Galois group. This will establish part (a) of 
Theorem [H and in particular it tells us that fcl^l = k^^\ At the end of section [6] we give a 
very elementary proof of the latter in the case where /c = Q. 

For part (b) we consider the case m = 3,d = 4. We must have Gal(i^/A;) = S3 or C3, 
and we will prove the following. 

Proposition 4. Let k be a number field and let f{x) € k[x\ he an irreducible cubic with 
splitting field K . 

(a) If Gal{K/k) = S3, then there is a solution to the embedding problem {K/k,Si,V) 
arising from 

l^V ^Si^ Ga\{K/k) 1. 

(b) If Gal{K/k) = C3, then there is a solution to the embedding problem {K/k, A4,V) 
arising from 

l^V ^ A^^ Ga\{K/k) 1. 
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This result is not new. In for example, the author discusses quartic fields with a 
given cubic resolvent. The main idea of the proof is to find a non-square generator of the 
cubic field with square norm. Propositions [3] and S] together imply that A;W = ^(4) fQj- a,ny 
number field k. 

To prove part (d) we consider the case d > 5. We will show that, for certain primes p < d, 
if Gal(K/k) = Cp, then there is no possible subdirect product of transitive subgroups of 
having Gal{K/k) as a quotient. That is, we cannot even find groups H and satisfying a 
short exact sequence as in (I16p above. The ideas from group theory needed to see this will 
be covered in sections [3] and [H 

In summary, we will see that if d < 4, an irreducible polynomial in k[x] of degree less than 
d splits in the splitting field of a single irreducible polynomial of degree d. When d > 4, 
however, some irreducible polynomials of degree less than d do not split in any compositum 
of such splitting fields. 

We include here a new proof of Proposition [4] using elementary ideas. It is clear that one 
must find a biquadratic extension L/K (i.e. Gal(L/i^) = V) with certain properties. We 
will need the following lemma in order to construct this extension. The proof of this lemma 
can be found at the end of this section. 

Lemma 9. Let k be a number field, and let f{x) be an irreducible cubic in k[x] with 
discriminant D and splitting field K . Let F = k{-\fD). There exists a generator ai of K/F 
that is not a square in K, but such that Nx/ri'^i) cl square in k. This implies that, if a2 
is a Galois conjugate of ai over k, then aia2 is also not a square in K. 

Proof of Proposition Our goal is to construct a biquadratic extension L/K m. such a 
way as to ensure L/k will be normal and have the correct Galois group (i.e. ^4 or ^4, 
corresponding respectively to the cases when the Galois group of f{x) is ^3 or C3). 

By Lemma [9] we can find a generator ai of K/F., with Galois conjugates a2 and 03, such 
that aia2 is not a square in K. (Notice that this means that a2«3, oicts, "i, "2, and 03 
are all also not squares m. K.) 

Let /3i2 = y/aia2, /3i3 = -^/oioi, and /323 = y^aios for some choices of the square 
roots. Notice that {ib/3i2, ±/3i3, ib/323} is a complete set of Galois conjugates over k. Let 
L = K{(3i2, /Sis) (notice that (323 ^ L). L is biquadratic, since /3i3 K{l3i2): if it were, we 
could write /3i3 = a + 6/3i2 for some a,b G K,b / 0; rewriting this as /3i3 — bfSu = a and 
squaring both sides, we would find that /323 was in K, which we know to be untrue. To 
see that L/k is normal, notice that L is the compositum the normal extensions K/k and 
k{/3i2,f3i3)/k. 

Let G = Ga\{L/k), so either |G| = 12 or \G\ = 24 (depending on whether or not F = k). 
Both A4 and ^4 have no element of order 6, and these are the only groups of order 12 and 
24, respectively, with this property. One can see this by simply checking all isomorphism 
types of groups of order 12 and 24. (For a list of the groups of order 24, see Appendix C 
in [21).) Therefore it will suffice to show that in either case G has no element of order 6. If 
(j) G Gal(L/A;) and (P\k has order 1 or 2, it is easy to see that (j) has order 1, 2, or 4. If 
has order 3, straightforward computations will show that (j) must have order 3. (One need 
only check the order of the action on /3i2 and /3i3.) □ 

For our proof of Lemma [9] we will need some basic properties of the absolute logarithmic 
Weil height (or simply "height") of algebraic numbers. The height is defined as follows: 

/i : Q"" ^ [0,00) 
(18) h{a) = Y,^og+\aU, 

V 

where the sum is taken over all places v of any number field K which contains a. The 
height is called "absolute" because it is independent of the choice of field. The normalized 
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absolute values | |^ are given by | Oi\u — ||ct||t) , where || \\y is the absolute value that 
extends the standard one from the place p of Q (p is either cxd or a prime number); here 
[Ky : Qp] is the appropriate local degree. 

We will use four basic properties of the height: 

(i) h{a) = if and only if a is a root of unity, 

(ii) h{—a) = h{a) for any algebraic number a, 

(iii) for any algebraic number a, rational number A, and any choice of the root a'^, we 
have that h{a'^) = \X\ooh{a) (in particular, h{y/a) = ^/i(a)), and 

(iv) if K is any number field, every nonempty subset of K contains an element of minimal 
height. 

All of these facts can be found in [2J. The fourth property follows from Northcott's 
Theorem, which states that the set of algebraic numbers with height at most T and degree 
at most d is finite for any positive T and d. 



Proof of Lemma\^ We will actually find a generator of K/ F of norm 1. 
Let £ be the set of all a m. K such that 

• N^/pia) = 1, 

• a is not a root of unity (i.e. h{a) > 0), and 

• a generates K/F (i.e. a ^ F). 

First, we claim that £ is not empty. 

Without loss of generality, we may write 

(19) f{x) = x^ +px + q 

with p and q in k, q ^ 0. Let ^i, and .^3 be the roots of f{x). Notice that for any r G A; 
the roots — r of the shifted polynomial frix) = f{x + r) are also generators of K/F. For 
each r £ k, define 



(20) grix) 



6 



It is straightforward to verify that Qrix) G k[x], and a routine calculation shows that the 
discriminant of grix) is 



(21) A 



r 



-27qr^ + Qp-^r-^ +p 
(r^ + pr + qY 



For each r £ k, let rjr = and notice that Nx/piVr) = 1- We have that Gal{K/F) 
acts transitively on {^1, ^2, ^3}, and hence on ??2 5 Notice that there are only finitely 
many roots of unity in K, and only finitely many values of r for which A,. = 0. Therefore, 
since r/^ takes on infinitely many values as r varies in k, we may choose a value of r such 
that A^ ^ 0, and rjr is not a root of unity. Since A^ 7^ 0, the roots of gr{x) are distinct, so 
r]r is not fixed by Gal(i^/F). This implies that r/^ -F, so 77^ G £^ proving our claim that £ 
is not empty. 

By property (iv) of the height, there is some ai G <5 of minimal height. Notice that ai 
is not a square in - if it were, then either y^oi or —y/oi would be an element of £ of 
strictly smaller height than ai, by properties (i), (ii), and (iii). Let 02 and 03 be the Galois 
conjugates of ai over k. Since ai has norm 1, we have that aia2 = aj^ is also not a square. 
(This is a special case of the fact that a generator of a cubic extension K/F with square 
norm is itself a square in K if and only if a product of the generator and a conjugate is a 
square m. K.) □ 
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6. Proof of Theorem □ 

By Proposition [H parts (a) and (b) follow from our solutions to the embedding problems 
in Propositions [3] and HI That is, every irreducible quadratic splits the splitting field of 
some irreducible cubic, and every irreducible quadratic or cubic splits in the splitting field 
of some irreducible quartic. 

Proof of part (c). Let d = cm, and let f{x) be an irreducible polynomial in k[x] of degree 
c with Galois group G and splitting field K. We must show that K C k'^'^. 

Let M/k be a cyclic Galois extension of degree m such that KCiM = k, and let L = KM. 
It follows that Gal(L/A;) = Gx Gm (here we have used a very special case of corollary [2]) . As 
noted in section HI this is a transitive subgroup of Sd- Therefore, by Proposition [H we have 
that L is the splitting field of an irreducible polynomial of degree d over k, hence L C 

□ 

Proof of part (d). Fix d > 5, and let p E (f ,d) be a prime such that the only transitive 
subgroups of Sd containing a p-cycle are 5^ and Ad- We established the existence of such a 
prime in Lemma[8l We will prove that /c'^l ^ which of course will imply that k^'^^ ^ k^'^\ 
Let K/k be a Galois extension with Galois group Gp (so K C Assume that K C fel'^l, 
so K must be contained in a degree d compositum L/k. Let G = Gal(L/A;), so we may 
write 

(22) G = (((Gi Xq^ G2) G3) XQ3 • • • Xq„_2 Gn-l) Xq„_, Gn 

where Gi is a transitive group of degree d for all i E {1, . . . , n}. Let N = Gal(L/i^). N is 
a normal subgroup of G such that G/N = Gal(i^/A;) = Gp. 
We have 

(23) = (((Ai xr^ N2) xr^ A3) XR3 • • • x^j„_, A„_i) x^„_^ A„, 

where Aj < Gi for each i. 

Using formula ([5]), we see that 

(24) p=|G/A| = II^V^- 11^^ = 17 |G,yAi|.TT^. 

Claim. There is some some j E {1, . . . , n} suc/i i/iai p divides the order of Gj/Nj. 
We proceed by induction on n, the case n = 1 being trivial. We write 

(25) Go = ((Gi xq^ G2) XQ2 G3) XQ3 • • • xq^_2 G„_i, and 

(26) Ao = ((Ai xr^ A2) x^, A3) XR3 • • • x^_, A„_i, 

so that G = Go xg^^ ^ G„ and N = Nq xr^^ -^^ Nn. Formula (pi]) becomes 

(27) p=|Go/Ao|-|G„/Ar„|-^^. 

We know that G/N surjects onto both Gq/Nq and Gn/Nn, so the orders of Gq/Nq and 
Gn/Nn can only be 1 or p. If either of these orders equals p, we are done, using the inductive 
hypothesis, and thus we may assume they are both equal to 1. This implies that 

(28) p=vr^r 

Now p divides which is a quotient of A^^^, which is in turn a subgroup of G„, so 

p divides the orders of these groups as well. Our choice of p ensures that in this case we 
must have G„ isomorphic to either Sd or Ad- This means the only possibilities for Qn-i 
are Sd, Ad, G2, or 1, and the only possibilities for Rn-i are Sd or Ad- Clearly none of these 
possibilities allows for the equality in (|28p . The claim has been established. 

Thus we see that there is some j E {1, . . . , n} such that p divides \Gj /Nj\, but since G/N 
surjects onto Gj/Nj, and |G/A| = p, it must be that \Gj/Nj\ = p as well. Since p divides 
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we also know that Gj is a transitive subgroup of Sd containing a p-cycle. This means 
that either Gj = A^, which is simple, or Gj = Sd, whose only nontrivial normal subgroup 
is Ad- In either case, Gj does not have Gp as a quotient, and this contradiction shows that 
it was impossible to have K C k^'^, hence k^'^ ^ k^'^. □ 



Elementary proof that ' = Q^'^> . It will suffice to show that ^/p € ' whenever p is a 
rational prime or p = —1. Notice that the polynomial 

(29) fp{x) = x^- 3{3p + l)x - 2{3p + 1) 

has discriminant p(18 • {3p + 1))^, so ^ is in the splitting field of fp{x). It is easy to check 
that fp{x) is irreducible when p is any prime or —1: 

(30) fp{x -l)=x^ - 3x^ - 9px + 3p 

is 3-Eisenstein for p ^ ±3. When p = 3 oi p = —3, one can easily check that fp{x) is 
irreducible using the Rational Root Theorem. We conclude that all quadratic extensions of 
O are contained in QI^J. □ 



7. Unboundedness results 

We begin with a lemma. 
Lemma 10. Let p be an odd prime number, and let 

(31) G = Dp'^ X Cp = (ri,si, . . . ,r„_i, s„_i,r„) 

be the direct product of n — 1 copies of the dihedral group Dp and a cyclic group of order 
p, where for, i G {1, . . . , n — 1}, the i^^ Dp = {r-i, s-i) is generated by the p-cycle ri and the 
2-cycle Si, and Gp = (rn)- Let 

(32) H = (rir„, r2r„, . . . , r„_ir„) < G. 

If B is a subgroup of G with H < B < G, then rn £ B. In particular, the intersection of 
all such subgroups B strictly contains H . 

Proof. Let Gp = (ri, . . . ,r„) be the unique Sylow p-subgroup of G, considered as an n- 
dimensional Fp-vector space. Any Sylow 2-subgroup G2 will be an (n — l)-dimensional 
F2-vector space which acts by conjugation on Gp, so that G = Gp x G2. 

Let H < B < G. Note that H is a codimension 1 subspace of Gp, so if B contains any 
element of order p not in H, then B contains all of Gp. If B contains any involution t €z G, 
notice that there will be some i such that r acts non-trivially on the i^^ copy of Dp, so 
that {rirn,T) will contain r^. Since every nontrivial element of G is either order p or an 
involution, this completes our proof. □ 

Corollary 3. Let k be a number field, and let p be an odd prime number. Then k^^^k is 
unbounded. 

Proof. Let G and H be as in Lemma 8. Let L^ be the fixed field in L of H. It is clear 
from our construction that [L^ : k] = p ■ 2"~^. The Galois correspondence tells us that 
every proper subextension of L^ /k corresponds to a subgroup B of G with H < B < G. 
Furthermore, since the intersection of all such groups strictly contains H, the compositum 
of all proper subextensions of L^ /k is strictly a subfield of L^ . This shows that L^ is not 
generated by elements of degree less than p ■ 2"~^. □ 

Notice that the field extension L^ /k in the proof above is not Galois {H is not normal 
in G). As we will prove in the next section, this was necessarily so. 

Proof of part (a) of Theorem\^ By part (c) of Theorem [H it suffices to show that k^P'^^/k is 
Galois unbounded for any prime number p. Let n be any positive integer. As explained in 
section [21 the direct product HJ^ is a solvable group, and therefore there exists an extension 
L/k with Gal(L//c) = H^, by Shafarevich's Theorem (Theorem [6|) . S inc6 Hp is a transitive 
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group of degree , we know L is contained in k^'P^\ by Proposition [TJ Let denote the 
fixed field of the subgroup N defined in ([3]), so Gal(L^/A;) = Ep^n- 

By Lemma dl the intersection of all subgroups of Ep^n of index less than is nontrivial. 
Equivalently, the intersection of all subgroups of Hp which contain N and have index less 
than is a subgroup which properly contains A^. This means that the compositum of all 
subextensions of /k of degree less than is a proper subfield of , i.e. is not 
generated over k by elements of degree less than p^. □ 

Proof of part (h) of Theorem\^ Let d = 2m, and consider the partition m? of {1, . . . 
i.e. {1, . . . , d} = {1, . . . , m} U {m + 1, . . . , 2m}. Let Gi be the dihedral group 

(33) Gi = (ri,si|rr = = l,risi = sir^^) 
of order 2m acting on { 1 , . . . , m} , and let 

(34) G2 = (r2, S2\r^ = sl = l, r^s^ = S2r:,^) 

be an isomorphic copy of the same group, acting on {m+1, . . . , 2m}. Let B. be the subgroup 
of Sd generated by the involution (1 (m + 1))(2 (m + 2)) • • • (m 2m), which interchanges the 
blocks of the partition. Notice that this involution normalizes G\ x G2, so we may consider 
the semidirect product 

(35) G := (Gi X G2) X H. 

Let N = (ri,r2) be the normal subgroup of G generated by the "rotations." The quotient 
G/N is isomorphic to the dihedral group 154, which is isomorphic to the Heisenberg group 
H2 of order 8. 

Let n be any positive integer. Since G is a solvable group, there exists an extension K/k 
with K C A;M, such that Gal(i^/A;) ^ G". The fixed field of the normal sub group A^" is a 
Galois extension of k with Galois group isomorphic to The theorem now follows as in 
the proof of part (a). □ 

Proof of TheoremlM If d < 2, then = 4b > 

so we may apply Theorem [2j If d > 2, then 
d is divisible by c, where c is either 4 or an odd prime. By Corollary [3] and part (b) of 
Theorem m k^^^ is unbounded over k. By part (c) of Theorem [H this implies that k^'^/k is 
also unbounded. □ 



8. Galois boundedness in prime degree 

In this section we prove Theorem [H First we will recall the proof of Theorem [2j 

Proof of theorem\^ Let k be any field, let d be a positive integer, and let K/k be a finite 
abelian subextension of K'^'^^ jk. Then K must be contained in a field L generated by 
elements of degree at most d, and such that L/k\s Galois. We know Gal(L//c) is a subdirect 
product of transitive groups, each of degree at most d. Since Gal(L/A;) is abelian, it is a 
product of cyclic groups of prime power order. It is clear considering the permutation group 
structure that none of these prime powers can exceed d. This means Ga\.{L/k) is generated 
by elements of order at most d. Therefore Ga\.{K/k) must be generated by elements of order 
at most d as well, since it is a quotient of the larger Galois group. Hence we may decompose 
Gal{K/k) as a direct product of cyclic groups of order no more than d. The subgroups of 
this product which are trivial in a single factor have index at most d, and the intersection 
of all of them is trivial. This means that K is the compositum of extensions of k of degree 
no more than d, so K is generated over k by elements of degree no more than d. □ 

Clearly the general technique for showing boundedness is to find subgroups of small index 
inside of a Galois group G, whose intersection is a given subgroup H. If we want to show 
Galois boundedness, we take H to be normal. This task was trivial in the proof above when 
the quotient group G/ H was abelian, but in general this task can be difficult. In order 
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to prove Theorem [H we will show that it can be done when G is a subdirect product of 
transitive groups of prime degree. 

If G is a group, the socle of G, denoted Soc(G), is the group generated by the minimal 
normal subgroups of G. It is easy to see that in general the socle of a finite group is a 
direct product of simple groups. Every transitive group of prime degree is primitive. The 
O'Nan-Scott Theorem (see 0, p. 106) gives a classification of primitive groups in terms of 
their socles, and in the special case where the degree is prime, the theorem reduces to the 
following result. 

Theorem 7 (O'Nan-Scott). Let p be a prime, and let G be a primitive group of degree p, 
and let T = Soc(G) . Then one of the following holds: 

(i) T = Gp, and G is of affine type, i.e. G is isomorphic to a subgroup of the affine 

general linear group AGLi(p) = Cp x Gp-i, and G contains the translation subgroup 

Gp, or 

(a) T is a nonabelian simple group, and G is almost simple, i.e. T < G < Aut(T). 

The full version of the O'Nan-Scott Theorem includes several other types of groups, but 
all of the other types must have composite degree. 

If G is an almost simple primitive group of prime degree p with Soc(G) = T, as in the 
theorem above, then by Lemma [6] the normal subgroup T is also a primitive group of degree 
p. The GAP software package contains a library of primitive groups of degree up to 2500 
(see [20j). Using this library we can produce a list of all simple primitive groups of prime 
degree less than 2500. We present the list here, excluding the cyclic and alternating groups, 
which appear in every degree. 

Table 1. 

All non-cyclic, non-alternating simple transitive groups of prime degree < 2500. 



simple group 


degree 


PSL3(2) 


7 


PSL2(11) 


11 


Mil 


11 


PSL3(3) 


13 


PSL2(24) 


17 



simple group 


degree 


M23 


23 


PSL3(5) 


31 


PSL5(2) 


31 


PSL3(23) 


73 


PSL7(2) 


127 



simple group 


degree 


PSL2(28) 


257 


PSL3(17) 


307 


PSL3(33) 


757 


PSL7(3) 


1093 


PSL3(41) 


1723 



If G is a transitive group of degree p, then p must divide the order of G, since p is the index 
of the stabilizer of a point. Since no sporadic simple group has order divisible by any prime 
greater than 71 (see |l4j, p. 171), it is apparent from Table 1 that the Mathieu groups Mn 
and M23 are the only sporadic simple groups which are transitive groups of prime degree. 
Prom looking at Table 1, one might conjecture that the linear groups PSL„(g) are the only 
simple groups of Lie type which are transitive groups of prime degree - we will prove that 
this is in fact the case. 

Table 2 lists all of the finite simple groups L of Lie type, along with their orders and the 
smallest degree of a nontrivial permutation representation, which we denote by P{L). Note 
that, for a finite, simple, nonabelian group L, the nontrivial permutation representation of 
smallest degree is faithful and transitive. The values of P{L) for the classical groups were 
taken from [14], p. 175. The values for the exceptional groups of Lie type were computed 
by A.V. Vasil'ev in [23], [24], and [25], using a result of Liebeck and Saxl (see [15]). The 
values of P{L) in Table 2 are correct, with 11 exceptions, which are all groups of order less 
than 2500. These exceptions appear in Table 3. 

Proposition 5. Let L be a finite simple group of Lie type, and let P{L) denote the smallest 
degree of a nontrivial permutation representation of L. 
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(a) If L is of the form PSLn{q), then L has a primitive permutation representation of 

prime degree if and only if P{L) is prime, 
(h) If L is not of the form PSL„(g'), then L has no nontrivial permutation representation 

of prime degree. 

Proof. Suppose L = PSLn((7) is a primitive group of prime degree p. Notice that p must 
divide \L\ and that p > P{L). Using this, part (a) is trivial to verify for the groups hsted in 
Table 3. Hence we may assume p > 11, so that P{L) = ^pr^- ^^^^ case, it is clear that 
p < — l)i since p must divide \L\. On the other hand, p must be at least as large as 
P(L) = (g"-l)/(g-l). This shows that the only possibility is p = (g"-l)/(g-l) = P{L), 
and therefore PSL„(g) is a primitive group of prime degree if and only if P{L) is prime. 
This establishes part (a). 

Now suppose L is any of the other finite simple groups of Lie type. First, we can verify 
P{L) is not prime by using the formulas for P{L) given in Tables 2 and 3. For most of 
the groups in the table, this is immediate. For the groups '^B2{q), q = 2^™"+^, notice that 
P{L) = + 1 is always divisible by 5. Secondly, we can check that no prime larger than 
P{L) divides \L\, as we did above for L = PSLn(g). Part (b) of our proposition follows. □ 

It is worth mentioning that a famous Theorem of Burnside (see |26| . Theorem 11.7, p. 
29) states that a primitive group of prime degree is either solvable (corresponding to case 
(i) in Theorem [7]) or doubly transitive (corresponding to case (ii)). We are able to be more 
specific, as there are doubly transitive simple groups (see [7], section 7.7) which are not 
primitive groups of prime degree. 

We can now establish the following lemma. 

Lemma 11. Let p be a prime number, and let G be a transitive group of degree p. Let 
T = Soc(G). Then T is simple (i.e. T is the unique minimal normal subgroup of G), 
and we have G = T yi B, where B is an abelian group of order less than p. Moreover, the 
exponent of B divides p — 1. 

Proof. Let G be a transitive (hence primitive) group of degree p, and let T = Soc(G). By 
Lemma [6] we know that T is itself a primitive group of degree p. If G is an affine type 
group, then G is the semidirect product of T = Cp with a cyclic group of order dividing 
p — 1. By Theorem [71 the only other possibility is that there is a nonabelian simple group 
T such that T < G < Aut(r). As we have argued above, T must be isomorphic to either 
Mil (only when p = 11), M23 (only when p = 23), Ap (when p is a prime at least 5), or 
PSL„(g) (only when p = {q"" - l)/{q - 1)). 

We have Mn = Aut(Mii) and M23 = Aut(M23). (See [H], p. 171, for a table of data 
on the sporadic groups; see [7j, chapter 6, for a more in depth treatment of the Mathieu 
groups.) Therefore, if T is one of these sporadic groups, we have G = T. For p a prime at 
least 5, we have Aut(j4p) = Sp = Ap yi G2 (see [27], section 2.4), so if T is alternating, then 
G is either alternating or symmetric, and our lemma is trivial in this case as well. All that 
remains is to verify our lemma in the case that T = PSL„((7). By part (a) of Proposition [5l 
we must have p = [q^ — l)/(g — 1) in this case. 

Let T = PSL„((7), and let d = {n,q — 1). (It is not important for our argument, but d is 
the order of the group of "diagonal" automorphisms of T. The values of d for all the groups 
of Lie type are given in Table 2, as they simplify the formulas for the orders of the groups.) 
Notice that 

n 1 n—1 n— 1 

(36) P = ^-—r^ = Y^q^ = Y^[{q-l) + l]\ 

^ 1=0 i=0 

Expanding each term using the binomial theorem, we see that p = n (mod g — 1), so d 
divides p. Since d < p, this implies that d = 1. It is well known (see for example [27], 
p. 50) that Out(PSL„(g)) = Cj x Dd, where q = U with / prime. Since d = 1, this 
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means that Out(r) is an abelian group of order 2/, which is less than p. By a theorem of 
Lucchini, Menegazzo, and Morigi (see [K]), we know that PSL„(g) is complemented in its 
automorphism group if and only if {^^,d,f) = 1. In our case this condition holds, since 
we have already shown that d = 1. Therefore Aut(T) = T x Out(T), and so we must have 
G = T XI B, with B isomorphic to a subgroup of Out(T). 

In order to prove the final claim, it remains only to show that / divides p — 1. Notice 
that 

(37) - 1 = - 1 = (g - l)p = (mod p), 

hence 1"'^^ = 1 mod p. It is easy to check that in fact nf is the order of I in the multiplicative 
group of units modulo p, so we have that nf divides p — I, and therefore so does /. □ 

Next, we generalize this lemma to subdirect products. 

Lemma 12. Let p be a prime number and let G be a finite subdirect product of transitive 
groups of degree p. Then we have 

(38) G = Soc(G) X B, 

where B is isomorphic to a product of cyclic groups, each of order less than p. Moreover, 
the exponent of B divides p — 1. 

Proof. We proceed by induction on n, the case n = 1 following from Lemma [TTl Suppose 
G is a subdirect product of Go x G„, where Go is a subdirect product of n — 1 transitive 
groups of degree p. By Goursat's Lemma, we may write G = Go XQ^oo,a„ Gn- By Lemma 
[TU we have Gn = T„ x with T„ = Soc(Gn) a simple group and Bn an abelian group of 
order at most p. By the inductive hypothesis, we may write Go = Soc(Go) x i?0) as in the 
statement of the lemma. Notice that Soc(G) = G n (Tq x T„), and lei B = G r\ {Bq x Bn)- 
Let R = an{Tn) and S = an{Bn), so that T = Tq X/j r„, and B = Bq x s Bn- We claim 
that 

(39) RnS = l. 

Since Tn is the unique minimal normal subgroup of Gn, we have that either ker(an) = 1 or 
ker(a„) 5 Tn- If ker(Q„) = 1, then R = Tn and S = Bn- If ker(Q„) 5 Tn, then i? = 1; in 
either case, (I39p is established. Now Lemma [3] tells us that G = T x B- 

Finally, notice that since B is a subdirect product of groups with exponent dividing p — 1, 
it follows immediately that B must have exponent dividing j? — 1 as well. 

□ 

We are now ready to establish the main group theoretic result, of which Theorem |4] will 
be an immediate corollary. 

Theorem 8. Let p be a prime number and let G be a finite subdirect product of transitive 
groups of degree p. If N is a normal subgroup of G, then N is an intersection of subgroups 
of index at most p in G. 

Proof. Let Gi, • • • , Gn be transitive groups of degree p, and let G <sd Gi x • • • x Gn- Let 
T = Soc(G). We will write vTj for the projection maps G Gi- For i G {1, . . . ,n}, let Gi 
act primitively on {(z, 1 ),..., (2,p)}, and write G, = Tj x as in Lemma [TTl By Lemma 
[T2| we have that G = T Xi B, where B is a product of cyclic groups, each of order less than p- 
Notice that T is a subdirect product of T := Ti x • • • x T„, where each Tj is a simple group 
which acts primitively on {(i, 1 ),..., («,p)}. Without loss of generality we may assume that 
there is some m < n such that Ti, . . . , Tm are nonabelian simple groups, and T^+i, - - - ,Tn 
are all isomorphic to Gp- 

Let ^ = Ti X • • • X and V = T^+i x • • • x r„, so T = ^ x V. 

Let A = G nA, and V = G nV- Notice that A <sd A, and V <sd V. Obviously 
T <sd A X V- If T were a proper subdirect product, then, by Goursat's Lemma, A and V 
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would have a common nontrivial quotient. However, V is abehan, and it is clear that all 
nontrivial quotients of A are nonabelian. Thus we see 

(40) T = AxV. 
We now have 

(41) G = {Ax V) xi B. 

Let be a normal subgroup of G. For i G {!,••• ,n}, let A''^ = 7ri{N) < Gi, and let 
Af = Ni X ■ ■ ■ X Nn. We claim that we can write Ni = x Bf with 7^° < Tj and Bf < Bi. 
Since Ti = Soc(Gi) is the unique minimal normal subgroup of Gi, we must have either 
Ni = 1 (in which case our claim follows trivially), or Ni ^ T^. In the latter case we can set 
T-' = Ti, and let Bf be an appropriate compliment. 

LetT^ = NnT, A^ = NnA,V^ = NnV, and B^ = NnB. Clearly <T, A^ < A, 
< V, and B^ < B. As with the corresponding subgroups of G, we see that 

(42) T° = A° xV°. 

By a the same reasoning by which we verified equation (|38p . we see that 

(43) N = T° xB^ = {A° X x B°. 
By Lemma m we have 

(44) A° = A°n A. 

Let I be the set of all points G {!,..., m} x {l,...,p} such that is triv- 

ial. Suppose a € A, but a ^ A^. By (flil) . we have a ^ A^, which means that for 
some i G X we have 7rj(a) T?. This means that 7rj(a) is a nontrivial permutation of 
{(i, 1), . . . , {i,p)}, and hence there is some j £ {1, . . . ,p} such that a StabA(i,i). This 
proves that f]^^ j-j^jStahAih j) C A^, and the reverse inclusion is trivial, establishing 

(45) n StabA(i,j). 

(ij)e2: 

Now we turn our attention to V and V^. Notice that V and must each be isomorphic 
to an elementary abelian p-group, and each is normalized by B. Therefore we may regard 
y as a finite-dimensional Fp-linear ^-representation, and is a subrepresentation. The 
order of B is relatively prime to p, so by Maschke's Theorem (see [9], section 18.1) we 
know that has a complement in V, i.e. there is a subrepresentation V' such that the 
representation V decomposes as 

(46) V = v^e V'. 

By Maschke's Theorem we know that every ^-representation over Fp is completely de- 
composable, i.e. can be written as a direct sum of irreducible representations. Next observe 
that, by Lemma [T2l the exponent of B divides p — 1. Therefore by a theorem of Brauer 
(see [H], Theorem 2.7B, p. 58), it follows that every irreducible ^-representation over Fp is 
1-dimensional. Thus we may write V' as a direct sum of irreducible -B-subrepresentations, 
each of which must be 1-dimensional. 

Using this, we can realize as the intersection of s codimension 1 subrepresentations 
Wi, . . . , Wg of V , where s is the dimension of V' . We translate back to the language of the 
groups under discussion: for G {1, . . . , s}, the subspace Wk is a subgroup of index p in V , 
and Wfc is normalized by i3, so we have a subgroup {A x Wk) x B oi index p in G. 

Next, consider the abelian groups B^ < B. Since i? is a subdirect product of abelian 
groups of order less than p, B/B^ is isomorphic to a product of cyclic groups of order 
less than p. Let t be the number of cyclic factors. Omitting each of these cyclic factors, 
one at a time, we see that we have a collection of subgroups of B /B^ of index less than p 



18 



ON THE COMPOSITUM 



whose intersection is trivial. This means that is the intersection of some subg roups Hr: 
r E {1, . . . , i}, each of index less than p in B. Clearly we have that 



(47) 



T X 5° = Pi {T -AHr 
re{l,...,i} 



Now we claim that 



(48) N 



Pi StabG(i,j) 



(*j)e2: 



n 



p {{A X Wk) X B) 



fce{i,...,s} 



n 



P (T X Hr) 



re{l,...,t} 



Write A'^' for the right hand side of (j48p . Since N is contained in each of the subgroups 
considered on the right hand side, we have N < N'. Now suppose that g € A^'. Since 
g E T y\ B^ = (^ x F) x B^ ^ from (j38p and (j47p above, we can write g = avb for unique 
choices of a G ^, u G and b £ B. It is clear that f G nA;e{i s} ^fc = and similarly 

that & G nre{i,...,f} = 

Since g G P|(^-^-)g2:StabG'(«,j), we know 7ri{g) = TTi(avb) acts as the trivial permutation 
on {(i, 1 ),..., (i,p)}, for each index i from 1 to m such that Tj^ is trivial. Since v does 
not permute these elements, the only way this is possible is that ■Ki{a) and 7ri{b) induce 
inverse permutations of each other on {{i, 1), . . . , {i,p)}. This implies that ni{a) acts as the 
identity permutation on {(i, 1), . . . , (i,p)}, since ■7Ti{A) = Ti and iTi{B) = Bi have trivial 
intersection. Prom this we see that a G by (jiSl) . 

Now we have a £ A°, V £ V^, and b £ B^, so N = N' by (|43]). Since each of the 
subgroups in our intersection has index at most p in G, our proof is complete. □ 



Proof of Theorem Let k be any field, and let K/ A; be a finite Galois subextension of k^^^ /k, 
where p is prime. This implies that K is contained in a degree p compositum L/k. Let 
G = Gal{L/k) and = Gal{L/K). Then G isomorphic to a subdirect product of transitive 
groups of degree p, and is normal in G. Theorem [8] implies that A'^ is an intersection 
of subgroups of index at most p in G. By the Galois correspondence, this means that K 
is the compositum of finitely many extensions of k of degree at most p. Therefore, K/k is 
generated by elements of degree at most p. (In fact, it must be generated by elements of 
degree p and or elements of degree dividing p — 1.) □ 
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9. Tables of finite simple groups of Lie type 



Table 2a. Simple classical groups of Lie type (taken from 


14J). 


L 


d 


1^1 


P{L) 


PSL„(g)tt,n> 2 


{n,q- 1) 


-i 

n(n — l) -1 r- 

^9 ^ 11(^^-1) 


9" -It 

n 1 

q — I 


PSp2m(g),"i > 2,g > 3 


(2,9-1) 


i=l 


q2ra _ 

rt 1 


Sp2„(2)tt,m>3 


1 


m 

2™' JJ(22^ - 1) 

1=1 


2™-^ (2"" - 1) 


F^l2m+iiq),m >3,q odd, > 5 


2 


^ m 

Wie' - 1) 

i=l 


g2m _ ^ 
g — i 


Pf^2m+i(3),m > 3 


2 


^ m 

i=l 


2 


Fnt^iq),m>4,q>3 


(4,g™-l) 


^ m—l 
i=l 


(g™ - l)(g™-l + 1) 

n 1 
g — i 


PJ)+,(2),m>4 


(4,9- -1) 


^ m—l 

j=l 


(g™ - l)(g'"-l + 1) 
g — 1 


Pn^^{q),m>4 


(4,g- + l) 


^ m—l 

-g'"(™-i)(g'" + l) J](g2i_^) 

i=l 


(9™ + 1)(9™"^ - 1) 

n 1 
g - 1 


PSUsiq)^^ 


(3,9 + 1) 


1 -A ■ 

j=2 


9^ + 1 


PSU4(g) 


(4,9 + 1) 


^9'n(«^-(-i)*) 

i=2 




PSU„(g),n>5,(n,g)/(6m,2) 


(n,g + l) 


1 n(n — 1) T — 

^9 - 

i=2 


(gn_(_l)n)(gn-l_(_l)n-l)j 

g^-1 


PSUn(2),6|n 


(n,g + l) 


1=2 


2"-i(2"-l) 
3 



ttN.B. The groups PSL2(2), PSL2(3), PSU3(2), and Sp4(2) are not simple. 
"''See footnote on next page. 
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Table 2b. Simple exceptional groups of Lie type (taken from [23], [Mj, and [25]). 



G2{q) 


1 


q\q'-l)iq^-l) 


6 1 J. 

g -It 




1 


TT (gi_l) 

j=2,6,8,12 


(gi2_i)(g4+i) 
q— 1 




(3,Q-1) 


i(?36 TT (g^ _ 1) 

i=2,5,6,8,9,12 


<?— 1 


EM 


(2,9-1) 


^9'' n - 1) 

1=2,6,8,10,12,14,18 


(9 -IjW +1) 

9-1 




1 


'z^^" n - 1) 

?■— 2 8 1 2 1 4 1 8 20 24 '^n 


(g30-l)(gi2+l)(f,i» + l)(g'5+l) 


9-1 


2S2((7),g = 22™+i 


1 


(?2(g2 + l)(^_l) 


g2 + l 


2G2(g),g = 32-+i 


1 


(?3(g3 + l)(^_l) 


g3 + l 


2F4(g),g = 22"^+l 


1 


9''(g' + i)('z'-i)(g' + i)('z-i) 


(g6 + l)(g3 + i)(g + l) 


'D^q) 


1 


q'\q' + q' + W-l){q'-l) 


(g' + g' + i)('z + i) 


'E,iq) 


(3,<? + l) 


1^36 -Q _ 
1=2,5,6,8,9,12 


(gl2_l)(g6_g3_^l)(g4_^^) 

9-1 



Table 3. Values of P{L) that deviate from the formulas above 
(taken from [H], [23], and [25]) . 



L 


1^1 


P(L) 


PSL2(5) 


60 (^ A5) 


5 


PSL2(7) 


168 


7 


PSL2(33) 


360 (^ Aq) 


6 


PSL2(11) 


660 


11 


PSL4(2) 


^8! (- As) 


8 


PSp4(3) 


2^ . 3"^ • 5 


27 


Sp4(2)' 


360 (^ Aq) 


6 


PSU3(5) 


2^ . 32 • 53 . 7 


50 


G2(3) 


2^ . 36 • 7 • 13 


351 


G2(22) 


2I2 . 33 . 52 . 7 . 


416 


'^4(2)' 


2^1 • 33 • 52 • 11 


1600 



*There are 11 values of P{L) which deviate from those given in Table 2. Correct values are given in Table 
3, as well as for Sp4(2)' and ■^^4(2)' (the Tits group), the only finite simple groups of Lie type not appearing 
in Table 2. 
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